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MARKED-UP COPY OF SUBSTITUTE SPECIFICATION 

Doscr i ption T ITLE OF THE INVENTION 

METHOD FOR PRE-FILTERING TRAINING SEQUENCES IN ARADIOCOMMUNICATION 

SYSTEM 

CROSS REFERENCE TO RELATED APPLICATIONS 

rOOOn This application is based on and hereby claims priority to PCT Application No. 
PCT/EP2004/051402 filed on July 8, 2004 and European Application No. EP03017077 filed on 
July 28, 2003, the contents of which are hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

[0002] The invention relates to a method for pre-filtering training sequences in a radio 
communication system, in which an ant e nna arranaem e n t antenna system comprising a number 
of ant e nna s vst e m s antenna elements Is used on the transmit side at least. 

[0003] In the case of radio communication systems, such as mobile radio communication 
systems, to increase data transmission capacity, antenna arrana e m e nt antenna system s each 
comprising a number of antenna syst e ms antenna elements are used on both the transmit side 
and the receive side. Such radio communication systems are referred to as so-called Multiple 
Input Multiple Output or MIMO radio communication systems. 

[0004] Special signal processing algorithms are used to split a digital input data stream into data 
sub-streams and emit them via the transmit-side ant e nna syst e ms antenna elements . Spatial 
radio channel coefficients can be derived based on the spatial arrangement of the ant e nna 
s vst e ms antenna elements , representing characteristics of radio transmission channels. The 
radio channel coefficients for example describe signal fading, specific propagation, attenuation, 
interference, etc. in the radio transmission channel. 

[0005] The radio channel coefficients are used for example on the transmit side to pre-filter the 
data sub-streams, to adjust these in an optimum manner to the radio transmission i n r e sp e ct 
o fwith respect to a higher data throughput or i n r e sp e ct o f with respect to a higher level of 
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transmission quality. For example pre-filtering brings about an individual transmit power 
adjustment and/or an individual modulation for every data sub-stream. 

[0006] In the case of a MIMO radio communication system, radio channel coefficient 
determination with the aid of channel estimation is very complex. With a number Mtx of transmit 
antennae and a number Mrx of receive antennae, a total of Mrx x Mtx radio channel coefficients 
to be estimated therefore results for Mrx x Mtx radio transmission channels. Specifically, for a 
MIMO radio communication system with four transmit and four receive antennae, a total of 16 
radio transmission channels results described by 16 radio channel coefficients. 

[0007] In the case of an FDD (Frequency Division Duplex) radio communication system in 
particular, precise estimation of the radio channel coefficients requires long training sequences, 
which in turn take up a considerable number of radio transmission resources. 

SUMMARY OF THE INVENTION 

[0008] The -One possible object of the invention is therefore to implement an estimation of radio 
channel coefficients involving little outlay and with greater precision in a radio communication 
system, in particular in a MIMO radio communication system. 

[000 9 ]The obj e ct of th e i nv e nt i on i s ach ie v e d by th e f e atur e s of c l a i m 1 . Advantag e ous 
d e v e lopments ar e s e t out i n the subc l a i ms. 

fOO4Wr0009] T he cla i m e d inventors propose a p re-filter is-arranged on the transmit side before 
an ant e nna arrang e m e n t antenna system such that training sequences are fed via the pre-filter 
to ant e nna syst e m antenna element s in the ant e nna arrang e m e nt antenna system for emission. 
Channel estimation takes place based on the training sequences to determine radio 
transmission channel characteristics, which are described by spatial correlations. The pre-filter 
is dimensioned as a function of the spatial correlations such that a predefined error value of an 
algorithm used on the receive side for channel estimation is achieved. 

f00444ro0101 This receive-side error value is for example predefined as an error value to be 
minimized or a predefined error value is to be achieved by m e ans of by a variation in the length 
of the training sequences. 
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fOO4aro0in The radio transmission channel characteristics are estimated on the receive side 
with the aid of the training sequences and transmitted to the transmit side for dimensioning the 
pre-filter. This is the case for example when different carrier frequencies are used for radio 
transmission in the uplink and in the downlink. 

W043tr00121 otherwise the radio transmission channel characteristics are determined on the 
transmit side as a function of a transmission method used. This is the case for example when 
different time slots of a carrier frequency are used for radio transmission in the uplink from a 
mobile station to a base station and in the downlink from a base station to a mobile station. As in 
this case there is essentially no difference between the radio transmission channel 
characteristics in the uplink and in the downlink, the radio transmission channel characteristics 
can be determined directly on the part of the base station from the uplink and are therefore 
available directly to the base station on the transmit side. 

f0»t4ir00131 The proposed p re-filter e mbodi e d accord i ng to th e i nvent i on allows better 
channel estimation than a radio communication system without pre*filtering. The improvement is 
achieved i n r e sp e ct o f with respect to the mean squared error in particular when an algorithm is 
used on the receive side to form a mean squared error value, referred to as an MSE algorithm. 
It also allows the use of shortened training sequences in compliance with a predefined error 
value. 

f0O4ar00141 The fact that the training sequences can be shortened for a predefined error 
value with the aid of the cla i m e d pre-filter means that radio transmission resources can be 
saved, advantageously making them available for payload transmission. 

f0O4€iro0151 The outlay required to estimate the radio channel coefficients is reduced and the 
estimation is simplified, as on the one hand only static information with long-term stability 
relating to the spatial correlation conditions for every radio transmission channel or antenna 
svste mantenna element is used for pre-filtering or channel estimation. On the other hand the 
outlay required for the channel estimation calculations is reduced by the use of shortened 
training sequences. 

tOOfflrOOISI Pre-filter dimensioning should particularly advantageously only be carried out at 
fairly long time intervals based on the slow change in radio channel coefficients. 
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roO4^ro0171 W hen estimating the radio channel coefficients, influences affecting the radio 
transmission channel, e.g. fading, are taken into account. 

roO4Wro0181 The c l aim e d method for pre-filtering can also be used with so-called Multiple 
Input Single Output MISO radio communication systems as well as MIMO radio communication 
systems. 

f002CTr00191 In the case of a MISO radio communication system, a number of transmit 
ant e nna s vstem antenna element s, in some instances operated as an intelligent ant e nna 
arranq e m e n t antenna system or smart antenna, are used on the transmit side, while only a 
single ant e nna s v s t e m antenna element is arranged on the receive side. 

fOO244r00201 The cla i m e d method is advantageously based on the knowledge that in the case 
of a typical free space propagation the radio transmission channels or the transmit or receive 
antenna svst e m antenna element s assigned respectively to the radio transmission channels are 
correlated spatially in re s pect o f with respect to each other. This means that the radio channel 
coefficients have to be determined precisely in particular with a direct free line of sight, as they 
only change over quite a long observation period. 

BRIEF DESCRIPTION OF THE DRAWING 

fOOaar002n These and other obiects and advantages of the present invention will become 
more apparent and more readily appreciated from the following description of the preferred 
embodiments, taken in coniunction with the accompanying drawing of which: 

f0023tro0221 For a b e tter und e rstanding of th e inv e nt i on Fig. 1 schematically shows a typical 
MIMO radio communication system i s s hown below-in a general form by way of an example. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

f0024tr00231 Reference will now be made in detail to the preferred embodiments of the 
present invention, examples of which are illustrated in the accompanying drawing, wherein like 
reference numerals refer to like elements throughout. 

f002§tr00241 Figure 1 shows a block circuit diagram of a MIMO radio communication system. 
A digital input signal IN, having serially consecutive bits, reaches a serial/parallel converter SPW 
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on the transmit side, with the aid of which the input signal IN is split into a total of MT data 

sequences D11, D12 D1 MT for MTtransmit-side sub-channels SU 11, SU12. .... SU1MT. 

Each individual MT transmit-side sub-channel SU11 to SU1MT has a modulator QMOD to 
modulate the individual data sequences D11 to D1MT, with the data sequences D11 to D1MT 
being modified here with the aid of an identical modulation method. 

W026t[00251 Modulated data sequences DM11, DM12, DM1MT pass via a pre-filter FS for 
emission to a transmit-side antenna unit ATN1Z, having a total of MZ individual ant e nna 
svste mantenna element s Al 1 , Al 2, . . . , Al MZ. A receive-side antenna unit ANT2Z, having a total 
of MR individual antenna s v s t e m antenna element s A21. A22, A2MR, is used to receive MR 
data sequences DZ21, DZ22, .... DZ2MR. These each have a noise element, represented by a 
noise vector n. 

ro027tr00261 T he MR data sequences DZ21 to DZ2MR reach a matrix filter GE, which forms 
MT data sequences D21, D22, D2MT for MT receive-side sub-channels SU21, SU22. 
SU2MT. The data sequences D21 to D2MT reach a parallel/serial converter PSW, which forms 
an output signal OUT with serially consecutive bits. The characteristics of the transmission 
channels can be combined as radio channel coefficients in a matrix. 

f0028tr00271 T he cla i m e d pre-filtering is derived by way of an example below for an algorithm 
used on the receive side to form a minimum mean squared error value or MMSE algorithm. 

fOO2Wr00281 It is assumed that the transmit-side training sequences are fed orthogonally in 
r es p e ct o f with respect to each other to the transmit-side pre-filter for pre-processing. 

f003Wr00291 The following abbreviations are used below: 



I designates a unit matrix 

M* designates a conjugated complex matrix M 

M^ designates a transposed matrix M 

M" designates a conjugated transposed matrix M (hermitian 

matrix) 

[M]jj designates an element of a line i and a 

column j of a matrix M 
vec(M) forms a vector from columns of a matrix M 

® designates a Kroneck product 

diag(M)=diag(M)^ forms a diagonal matrix with elements x on the diagonal 
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fOO344r00301 In the case of a MIMO radio communication system a transmission of a training 
sequence via a radio transmission channel with white noise at the receiver is modeled by: 

Y = R;'/HFS + RZ^-'N = RZ~''HFS + N 

nn fin nn 

Equation (1) 
where: 

Nt is the training sequence length, 

Mtx is the number of ant e nna s vst e m antenna element s on the transmit side, 
Mrx is the number of ant e nna svst e m antenna element s on the receive side, 
S is the transmit-side training sequence matrix for 

the variable Mjx x Nt, 
F is the linear matrix of the transmit-side pre-filter, 

variable Mjx x Mjx, 
H is the radio transmission channel matrix with correlated 

radio channel coefficients, variable Mtx x Mrx, 

N is the measured receive-side noise matrix before a "noise-whitening" noise filter, variable 
Mrx X Nt, 

N is the receive-side noise matrix with white noise after the "noise-whitening" noise filter, 
variable Mrx x Nt, 

Rjffi is the estimated noise covariance matrix according to equation (5), 
Y is the measured, noisy, receive-side training sequence matrix, variable Mrx x Nt. 

f0032tf 00311 In the case of orthogonal training sequences, the transmit-side training sequence 
matrix S satisfies the following condition for a discrete Fourrier transformation matrix or DFT 
matrix: 
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SS" =S"S = N,'I 

Equation (2) 

fOO33^r00321 If we break the noise matrix down into column vectors where: 

Equation (3). ^ = [«i v-j«iv, ] 

then the noise covariance matrix ^ in equation (1) is as follows as the expected value E 
where 1 < i < Nt: 



Equation (4) 

f0034tr00331 The covariance matrix of the columns of the noise matrix N in equation (1) 
assumes the value of the unit matrix I for white Gaussian noise. 

fOO35tr00341 An estimation of the radio channel coefficients is considered below using the 
receive-side MMSE algorithm and using the pre-filter assumed to be known. 

f003CTr00351 To this end equation (4) is converted to a vector notation: 



vec(Y) = ((FSy (8) R:^'' ) • vec(H) + vec(N) 

/ N , 

y = Xh+n 



-V ' ^ V ^ " >r- 

X h n 



Equation (5). 



where h, n, y are column vectors. 
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f0037tr00361 If the column vectors h, n have the covariance matrices Rhh and Rnn, a linear 
MMSE channel estimation of the column vector h is carried out according to an equation known 
from the publication "Fundamentals of statistical signal processing volume 1 (estimation 
theory)". Kay S. M., Prentice Hall, 1993. 

f003Wr00371 The following estimated value results for the column vector h: 
Eouation (6) 

h = {Rtl+X"R-J,Xrx"R-J,y 

where Rhh is the covariance matrix of the column vector h and Rnn is the covariance matrix of the 
column vector n. 

f003Wro0381 A s shown below, the matrix X is a function of the covariance matrix Rhh- In the 
case of white noise the covariance matrix Rnn assigned to the column vector n corresponds to 
the unit matrix I. 

f004CTr00391 A simplified model of a correlated MIMO radio transmission channel is known 
from the publication "Fading correlation and its effect on the capacity of multielement antenna 
systems", Shiu, Foschini, Gans, Kahn, IEEE Transactions on Communications, vol. 48, no.3, 
pp.502-513, March 2000. 

fOO444r00401 The following thereby applies by way of an example for both the transmit-side 
and receive-side correlation of antenna svstem antenna element s or radio transmission channels 
for the radio transmission channel matrix H: 

H=A"HwB 

Equation (7) 

AA" = Rrx 

Equation (8) 

BB" = Rtx 

Equation (9) 
where: 
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AA" is the matrix root, defined using Rrx, 
BB" is the matrix root, defined using Rtx, 

Hw is the complex radio transmission channel matrix with Gaussian variables of a unit 
variance, variable Mrx x Mtx, 

H is the radio transmission channel matrix with correlated radio channel coefficients, 
variable Mjx x Mrx, 

Rrx is the standard receive-side correlation matrix with long-term stability with radio channel 
coefficients, variable Mrx x Mrx, and 

Rtx Is the standard transmit-side correlation matrix with long-term stability with radio channel 
coefficients, variable Mtx x Mtx> 

{004ar004n T he following results when using the channel model specified above: 
Equation (10) 

^hh =Kx ®^Rx 

f0043tr00421 W ith the specified channel model a mean squared error value MSE e is derived: 
Equation (11) 

f0044tr00431 Trace has hereby been abbreviated to "tr". 

roO4ar00441 A ssuming that statistical information is available about radio channel coefficients 
on the transmit side and receive side, taken into account as Rjx and Rrx in equation (11), a 
linear pre-filter F can be proposed correspondingly, taking into account a minimum error e. 

f004CTro0451 A dditive superimposition with white Gaussian noise at the receiver is considered 
below and a closed solution is derived for the MMSE algorithm. 

f0047ir00461 The following applies: 
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Equation (12). 

where No is the noise power. 

f004Wro0471 T his gives an error value s of: 



f =/r((/j;)-' ®R-^+^(F-F' ®/))-' 



^0 



Equation (13). 



fOO4Wr00481 Based on this equation the c l a i m e d pre-filter is proposed below for different 
propagation scenarios. 

f00gwr00491 On the one hand the transmit-side pre-filtering and optimum adjustment of the 
training sequences to the radio transmission channel allow a better estimation of the radio 
channel coefficients and on the other hand it is possible to shorten the transmit-side training 
sequences with a predefined error value e. 

fOOWrOOSOl Eigenvalue decomposition is carried out below with the eigenvalues Arx and Atx. 
The following applies: 



Equation (14) 



H 



R =V A V 

where 

Rrx is the receive-side correlation matrix, 
Rtx is the transmit-side correlation matrix, 

Vrx is the eigenvectors (vri, Vr2, Vr.mrx) of the receive-side correlation matrix Rrx, 
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Vtx is the eigenvectors (vn, Vt2, Vtx,mtx) of the transmit-side correlation matrix Rtx. 
Arx is the eigenvalues (Ari, Ar2, Ar.mrx) of the receive-side correlation matrix Rrx, and 
Atx is the eigenvalues (An, At2, . At.mtx) of the transmit-side correlation matrix Rtx. 



roOSarOOSn A n eigenvalue Aji (i=1. Mjx) with an assigned eigenvector V-n (i=1. Mjx) 
should be designated as a so-called "long-term eigenmode" of the radio transmission channel, 
as long-term characteristics relating to the correlation are described here. A large eigenvalue 
relating to an average power to be transmitted thereby identifies a strong eigenmode. 

f0053tf00521 The transmit-side training sequence matrix S and the transmit-side eigenvectors 
Vjx can be described respectively line by line as: 



""Mr: 



Equation (15) 

I0064tf00531 The cla i m e d pre-filter is described by: 



Equation (16) 



where Of is the diagonal matrix, by m e ans of by which transmit power is assigned to the 
eigenmodes or training sequences to be transmitted. 

f0O55tr00541 T he following therefore applies for pre-filtering the training sequences: 



Equation (17) 
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WO§CTro0551 T his equation on the one hand describes an assignment of power to the training 
sequences, carried out with the aid of the vector Of, and on the other hand beam forming, 
carried out in r es pect o f with respect to the training sequences with the aid of the eigenvectors 
Vtx* of the transmit-side correlation matrix Rtx. 

fOOSarOOSSl a sequence of transmit vectors defined in a matrix Tk is emitted via the transmit 
antennae for a training sequence Sk. The following applies: 

for all k. 
Equation 18 

f0068tr00571 Equation (18) can be interpreted as the beam forming of a training sequence Sr 
with an eigenvector Vk, with a power Ok being assigned to the training sequence Sr. 

fOO#9tr00581 The following results from equation (1 3) for the error value e: 



Equation (19) 

s = triKt ®A-^ +-^KF'F'Vj, ®/))-' 

f006CTr00591 The following results for the error value s with the diagonal matrix Of for transmit 
power assignment: 



s = tr{Ki, ®Kl ^a>^ ®/))-' 

Equation (20) 

fOOSttrooeOl in a first exemplary embodiment both a receive-side and a transmit-side 
correlation of the ant e nna svst e m antenna element s or radio transmission channels is 
considered below. 

fOOSarOOSn The error value 8 from equation (20) is minimized below with the aid of the 
transmit-side pre-filter. Assuming a power restriction, the following optimization problem results: 
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> 



(Equation 21). 



with the secondary condition of the power restriction being defined by p where: 



1=0 

Equation (22) 

f0063^r00621 The error value is minimized taking into account the secondary condition by 
m e an s of by numerical calculation and optimization methods. 

f0064tf 00631 In a second exemplary embodiment a solely transmit-side correlation of the 
ant e nna sv s t e m antenna element s or radio transmission channels is considered below. This 
example describes a typical scenario in a cellular radio communication system with a free- 
standing ant e nna arrano e m e n t antenna system . 

f006§tr00641 In matrix notation the following applies for elements of the diagonal matrix Of! 



1 jf. 



((— )-'»<A-^)+p)-/-(— )-'a;; 



-1 



-1 A-l 



0.5 



Equation (23) 



with the secondary condition that all elements of the diagonal matrix <Df are greater than 0. This 
can be ensured for example by using an iterative method. 
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ro066tr00651 In a third exemplary embodiment a solely receive-side correlation of antema 
svste mantenna element s is considered below. 

f00674r00661 The result is that all the elements of the diagonal matrix Of are of the same order. 
The following applies: 

<Df= p/Mjxl 

Equation (24) 

f0068tr00671 In this special case there is only undirected transmission without beam forming. 

roO6Wr00681 The invention has been described in detail with particular reference to preferred 
embodiments thereof and examples, but it will be understood that variations and modifications 
can be effected within the spirit and scope of the invention covered by the claims which may 
include the phrase "at least one of A, B and C" as an alternative expression that means one or 
more of A, B and C may be used, contrary to the holding in Suoerouide v. DIRECTV. 
69 USPQ2d 1865 (Fed. Cir 2004). 
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